iT邦幫忙

2024 iThome 鐵人賽

DAY 23
0
Security

零知識證明-走進PLONK世界系列 第 23

[Day23]零知識證明-走進PLONK世界: 向量的複製約束

  • 分享至 

  • xImage
  •  

向量的複製約束

一個向量中,可以證明多個不同位置上的向量元素相等,例子如下:
https://ithelp.ithome.com.tw/upload/images/20241007/20119569D4YpEQhiLU.png
如果要證明
https://ithelp.ithome.com.tw/upload/images/20241007/20119569t77gd45ouo.png
可以將它們的位置對調,以σ 表示位置向量:
https://ithelp.ithome.com.tw/upload/images/20241007/20119569ScXupaZn4M.png
只要Prover證明到置換前的向量和置換後的向量相等,就表示:
https://ithelp.ithome.com.tw/upload/images/20241007/201195696oMvdjjdaF.png

向量(多個)的複製約束

  • 以下會以例子說明整個流程:
    選用矩陣W表格,同時加入一個輸出的約束。
    alt text
    會留意到有些地方的值是相等的,包括:
    https://ithelp.ithome.com.tw/upload/images/20241007/20119569ac2XBORzAz.png
  • 對表格中的三列向量用三個置換向量統一地進行位置編碼,結果如下:
    alt text
    置換後的向量為:
    https://ithelp.ithome.com.tw/upload/images/20241007/20119569FvMqmXu28y.png

alt text

因此,現在會有2個向量,分別是置換前的向量及置換後的向量。為了進行下一步驗證,需要利用一個隨機數β來進行向量合併。
之後再利用另一個隨機數γ配合連乘以獲得2個向量的Multisets。
置換前的向量:
https://ithelp.ithome.com.tw/upload/images/20241007/20119569YiZ9lm3DFH.png
置換後的向量:
https://ithelp.ithome.com.tw/upload/images/20241007/20119569jua3Pi7c7q.png
進一步演示 - 置換前的向量:
https://ithelp.ithome.com.tw/upload/images/20241007/20119569RQjv5IssWG.png
進一步演示 - 置換後的向量:
https://ithelp.ithome.com.tw/upload/images/20241007/20119569UQ65hioT1U.png
由於
https://ithelp.ithome.com.tw/upload/images/20241007/20119569PRf6SSdg4P.png
所以:
https://ithelp.ithome.com.tw/upload/images/20241007/20119569ESieVnY9PJ.png
換言之:
https://ithelp.ithome.com.tw/upload/images/20241007/20119569FUS5lYT41O.png
現在再利用新的向量z,以表示連乘計算的一系列中的過程。
需假設:
https://ithelp.ithome.com.tw/upload/images/20241007/20119569GDcf9trX2L.png
Prover可以計算出以下的值:

alt text
https://ithelp.ithome.com.tw/upload/images/20241007/20119569k01MbkEL6N.png
所以:
https://ithelp.ithome.com.tw/upload/images/20241007/20119569fGaAvIpDYG.png
另外,由於:
https://ithelp.ithome.com.tw/upload/images/20241007/20119569x6lbMMeIDT.png
所以:
https://ithelp.ithome.com.tw/upload/images/20241007/20119569McRGmR8gMl.png


上一篇
[Day22]零知識證明-走進PLONK世界: 由向量到多項式的轉換
下一篇
[Day24]零知識證明-走進PLONK世界: 多項式的概率檢查
系列文
零知識證明-走進PLONK世界30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言